Pavlović khởi đầu ở Radnički Beograd, trước khi chuyển sang Voždovac tỏng kỳ chuyển nhượng mùa hè 2005. Sau đó anh ra nước ngoài đến Bồ Đào Nha và ký hợp đồng với Académica vào tháng 8 năm 2006. Vào tháng 1 năm 2009, Pavlović được chuyển đến câu lạc bộ România Vaslui.

Mùa hè 2014, Pavlović trở về quê nhà và gia nhập câu lạc bộ cũ Voždovac.